The Limit of Splitn-Language Equivalence

AbstractSplitting is a simple form of action refinement that may be used to express the duration of actions. In particular,splitnsubdivides each action intonphases. Petri netsNandN′ aresplitn-language equivalent ifsplitn(N) andsplitn(N′) are language equivalent. It is known that these equivalences get finer and finer with increasingn. This paper characterizes the limit of this sequence by a newly defined partial order semantics. This semantics is obtained from the interval-semiword semantics, which is fully abstract for action refinement and language equivalence, by closing it under a special swap operation. The new swap equivalence lies strictly between interval-semiword and step-sequence equivalence

Read Operators and their Expressiveness in Process Algebras

We study two different ways to enhance PAFAS, a process algebra for modelling asynchronous timed concurrent systems, with non-blocking reading actions. We first add reading in the form of a read-action prefix operator. This operator is very flexible, but its somewhat complex semantics requires two types of transition relations. We also present a read-set prefix operator with a simpler semantics, but with syntactic restrictions. We discuss the expressiveness of read prefixes; in particular, we compare them to read-arcs in Petri nets and justify the simple semantics of the second variant by showing that its processes can be translated into processes of the first with timed-bisimilar behaviour. It is still an open problem whether the first algebra is more expressive than the second; we give a number of laws that are interesting in their own right, and can help to find a backward translation.Comment: In Proceedings EXPRESS 2011, arXiv:1108.407

Richer Interface Automata with Optimistic and Pessimistic Compatibility

Modal transition systems are a popular semantic underpinning of interface theories, such as Nyman et al.’s IOMTS and Bauer et al.’s MIO, which facilitate component-based reasoning of concurrent systems. Our interface theory MIA repaired a compositional flaw of IOMTS-refinement and introduced a conjunction operator. In this paper, we first modify MIA to properly deal with internal computations including internal must-transitions, which were largely ignored already in IOMTS. We then study a MIA variant that adopts MIO’s pessimistic – rather than IOMTS’ optimistic – view on component compatibility and define, for the first time in a pessimistic, non-deterministic setting, conjunction and disjunction on interfaces. For the pessimistic MIA variant we also provide a mechanism for extending alphabets when refining interfaces, which is a desired feature in practice. We illustrate our advancements via a small example

Decomposing balsa-STGs (working notes)

The DFG-project 'Optacon' is concerned with the resynthesis of speed-independentcircuits using STGs (a variant of Petri nets). One main issue is to decompose a large STG specifying the desired circuit behaviour into a collection of components that can be synthesized separately and together implement the specification. This report collects a number of working notes regarding useful decomposition; it assumes acquaintance with the topic

Robustness of a bisimulation-type faster-than preorder

TACS is an extension of CCS where upper time bounds for delays can be specified. Luettgen and Vogler defined three variants of bismulation-type faster-than relations and showed that they all three lead to the same preorder, demonstrating the robustness of their approach. In the present paper, the operational semantics of TACS is extended; it is shown that two of the variants still give the same preorder as before, underlining robustness. An explanation is given why this result fails for the third variant. It is also shown that another variant, which mixes old and new operational semantics, can lead to smaller relations that prove the same preorder.Comment: Express Worksho

Fairness of components in system computations

In this paper we provide a simple characterization of (weak) fairness of components as defined by Costa and Stirling. The study is carried out at system specification level by resorting to a common process description language. This paper follows and exploits similar techniques as those developed in an earlier paper -- where fairness of actions was taken into account and was contrasted to the PAFAS timed operational semantics -- but the characterization of fair executions is based on a new semantics for PAFAS; it makes use of only two copies of each basic action instead of infinitely many and allows for a simple and finite representation of fair executions by using regular expressions. The new semantics can also be understood as describing timed behaviour of systems with upper time bounds. The paper discusses in detail how this new semantics differs from the old one, and why theses changes are necessary to properly capture fairness of components

Evaluation of stiff testing of rock

When designing structures in rock, accurate and relevant information on the mechanical properties of the materials encountered is essential. While laboratory testing of rock materials provides some of the required data, it is important that the reliability and limitations of the information gained are fully understood. Tests on specimens with different height-to-diameter ratios from two materials of Class I and Class II type were evaluated to obtain a better understanding of the deformation behaviour of rocks in the post-peak region of the complete stress-strain curves. It was shown that the geometry of the test specimens influence the stress-strain behaviour in the post-peak region. The numerical values for the slope of post-peak graphs are thus not material constants per se, but are geometry dependent. Highly localized failure planes were observed for all the tested specimens with Class II type behaviour. Explanations for the observed phenomena have been proposed

Automated Analysis of MUTEX Algorithms with FASE

In this paper we study the liveness of several MUTEX solutions by representing them as processes in PAFAS s, a CCS-like process algebra with a specific operator for modelling non-blocking reading behaviours. Verification is carried out using the tool FASE, exploiting a correspondence between violations of the liveness property and a special kind of cycles (called catastrophic cycles) in some transition system. We also compare our approach with others in the literature. The aim of this paper is twofold: on the one hand, we want to demonstrate the applicability of FASE to some concrete, meaningful examples; on the other hand, we want to study the impact of introducing non-blocking behaviours in modelling concurrent systems.Comment: In Proceedings GandALF 2011, arXiv:1106.081

Hidden diversity in waterfall environments: The genus Acrorbis (Gastropoda: Planorbidae) from the Upper-Paraná; Atlantic Forest

High-energy freshwater environments such as rapids and waterfalls in the Upper-Parana´ Atlantic Forest are home to highly endemic minute freshwater snails of the genus Acrorbis. Only one species, Acrorbis petricola, is currently included within this genus, whose geographical distribution is restricted to three known populations, one in Brazil and the other two in Argentina. Because of habitat specificity and limited geographical distribution, the species is considered vulnerable in Argentina and endangered in Brazil. In this work, we identify five new populations of A. petricola in southern Upper-Parana´ Atlantic Forest, exclusively found on waterfalls from the Misiones Province, Argentina. Based on these populations and on specimens of one of the two historical populations from the Misiones Province, we explored the morphological features of shells and reproductive system of specimens from each location and provide the first molecular data on the species. We used DNA sequences from cytochrome c oxidase subunit I (COI) and 16S-rRNA genes to investigate the molecular diversity, genetic distances and genealogical relationships among populations. We verified the existence of intra- and interpopulation morphological variability, with the greatest variation being found in spire, spiral sculpture, penis sheath, flagella, prostatic diverticula and bursa copulatrix. We found interpopulation genetic diversity, with no intrapopulation variation, and identified six geographically structured genetic lineages with maximum genetic distances of up to 2.3%. Different combinations of morphological characters with the same genetic background within each locality were observed. The finding of new populations genetically differentiated not only broadens the known distribution of the species, but also illustrates that waterfall environments in the Atlantic Forest harbour a hidden diversity of Acrorbis that still remains to be discovered. This scenario suggests a complex evolutionary history that needs to be unveiled and taken into account for future development of conservation strategies in this endemic genus.Fil: Vogler, Roberto Eugenio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas | Universidad Nacional de Misiones. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas; ArgentinaFil: Rumi Macchi Z., Alejandra. Universidad Nacional de La Plata. Facultad de Ciencias Naturales y Museo. División Zoología Invertebrados; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; ArgentinaFil: Guzmán, Leila Belén. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas | Universidad Nacional de Misiones. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas; ArgentinaFil: Beltramino, Ariel Anibal. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas | Universidad Nacional de Misiones. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas; ArgentinaFil: Serniotti, Enzo Noel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas | Universidad Nacional de Misiones. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas; ArgentinaFil: Ferrari, Walter Antonio Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Centro de Estudios Parasitológicos y de Vectores. Universidad Nacional de La Plata. Facultad de Ciencias Naturales y Museo. Centro de Estudios Parasitológicos y de Vectores; ArgentinaFil: Peso, Juana Guadalupe. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Nordeste. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas | Universidad Nacional de Misiones. Instituto de Biología Subtropical. Instituto de Biología Subtropical - Nodo Posadas; Argentin